동적 계획 – 트리 DP: 나무 위의 dp 학습 노트 나무의 dp는 나무 구조에서 dp를 진행하는 일종으로 각 단계에서 나무 관계를 나타낼 때도 나무 dp를 사용할 수 있다. 즉, 그들의 관계는 교장을 뿌리로 하는 나무와 같고, 부결점은 자결점의 직접 상사이다.현재 주년 경축 연회가 있는데 연회에 한 명의 직원을 초대할 때마다 일정한 즐거움 지수가 증가한다. 그러나 만약에 어떤 직원의 상사가 무도회에 참가한다면 이 직원은 도저히 무도회에 참가하... 동적 계획 – 트리 DP:
나무 위의 dp 학습 노트 나무의 dp는 나무 구조에서 dp를 진행하는 일종으로 각 단계에서 나무 관계를 나타낼 때도 나무 dp를 사용할 수 있다. 즉, 그들의 관계는 교장을 뿌리로 하는 나무와 같고, 부결점은 자결점의 직접 상사이다.현재 주년 경축 연회가 있는데 연회에 한 명의 직원을 초대할 때마다 일정한 즐거움 지수가 증가한다. 그러나 만약에 어떤 직원의 상사가 무도회에 참가한다면 이 직원은 도저히 무도회에 참가하... 동적 계획 – 트리 DP: